c685 U.S. PTO 



o 



CM 



KO'^ — 

Case Docket No.: ^*?37 



39/21/00 UTILITY PATENT APPLICATION TRANSMITTAL UNDER 37 C.F.KS1.53fb^ 

ASSISTANT COMMISSIONER FOR PATENTS 
Box PATENT APPLICATION 
Washington D.C. 20231 
Sir: 

Transmitted herewith for filing is the patent application of 

INVENTOR OR APPLICATION IDENTIFIER: Kyoung Ro YOON, Jung Min SONG and Sung Bae JUN 
FOR: USER PREFERENCE INFORMATION STRUCTURE HAVING MULTIPLE HIERARCHICAL STRUCTURE 

AND METHOD FOR PROVIDING MULTIMEDIA INFORMATION USESTG THE SAME 
Enclosed are: 



1. [X] 

2. [X] 

3. [X] 



25 pages of specification, claims, abstract 



9 sheets of FORMAL drawing. 
2 pages of newly executed Declaration & Power of 
Attorney (fax original). 

4. [X] Priority Claimed to Korean Appln. No. 41190/1999, 
whose entire disclosure is incorporated herein by reference. 

5. [ ] Small Entity Statement. 

6. [ ] Information Disclosure Statement, Form PTO- 1449 

and reference. 

10. [X] Authorization under 37 C.F.R. §L136(a)(3). 

11. [X] Other; Preliminary Amendment 



7. [X] Assignment Papers fo r LG Electronics Inc. 

(cover sheet, assignment & assignment fee). 

8. [ ] Certified copy of 



9. [X] Two (2) return postcards. 

[X] Stamp & Return with Courier. 
[X] Prepaid Postcard-Stamped Filing Date & 
Returned with Unofficial Serial Number. 









For 


No. Filed 




No. Extra 


Rate 


Fee 


Total Claims 


25 


-20 


5 


X $18.00 


$90.00 


Indep. Claims 


3 


-3 


0 


X $78.00 


$0.00 


Multiple Depend 


lent Claims (If applicable) X $260.00 


$0.00 


BASIC FEE 


$690.00 


TOTAL FILING FEE 


$780.00 



\i ] 



filed 



Incorporation By Reference-The 



[X] 
[ ] 
[X] 



EX] 



This is a Continuation-in-part (CIP) of prior application No: 

entire disclosure of the prior application is considered as being part of the disclosure of the accompanying application 
and is hereby incorporated by reference therein. 
[ ] Amend the specification by inserting before the first line the sentence: 

-This application is a continuation-in-part of Application Serial No. filed .-- 

A check in the amount of $ 780.00 (Check # 9441) is attached. 

Please charge my Deposit Account No. 16-0607 in the amount of $ . A duplicate copy of this sheet is enclosed. 

The Commissioner is hereby authorized to charge payment of the following fees associated with this communication or 
credit any overpayment to Deposit Account No. 16-0607. A duplicate copy is enclosed. 
[X] Any additional filing fees required under 37 C.F.R. 1.16. 

The Commissioner is hereby authorized to charge payment of following fees during the pendency of this application or 
credit any overpayment to Deposit Account No. 16-0607. A duplicate copy of this sheet is enclosed. 
[X] Any patent application processing fees under 37 C.F.R. 1.17. 
[X] Any filing fees under 37 C.F.R. 1. 16 for presentation of extra claims. 

FLESHNER&] 



Correspondence Address Below: 

P.O. Box 221200 

Chantilly, VA 20153-1200 

(703) 502-9440 

Date: September 21, 2000 




Docket No.: P-127 PATENT 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Application of : 

Kyoung Ro YOON, Jung Min SONG and : 
SungBaeJUN : 

Serial No. New U.S. Patent Application : 

Filed: September 21, 2000 : 

For: USER PREFERENCE INFORMATION STRUCTURE HAVING 

MULTIPLE HIERARCHICAL STRUCTURE AND METHOD FOR 
PROVIDING MULTIMEDIA INFORMATION USING THE SAME 

PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents 
Washington, D. C. 20231 

Sir: 

Prior to initial examination on the merits, please amend the above-identified 
application as follows: 
IN THE CLAIMS; 

Please amend claims 12 and 14 as follows: 

Claim 12, line 1, delete "or 11". 

Claim 14, line 1, delete "or 13". 

REMARKS 

Claims 1-25 are pending. Claims 12 and 14 have been amended to ehminate the 
multiple dependency. Prompt examination and allowance in due course are respectfully 
sohcited. 



P.O. Box 221200 
ChantiUy, VA 20153-1200 
703 502-9440 ovK/kam 
Date: September 21, 2000 




USER PREFERENCE INFORMATION STRUCTURE HAVING MULTIPLE 
HIERARCHICAL STRUCTURE AND METHOD FOR PROVIDING MULTIMEDIA 
INFORMATION USING THE SAME 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a user preference information structure 
having a multiple hierarchical structure and a method for providing multimedia 
information using the same which are capable of quickly and easily recommending 
and providing information desired by information user in a multimedia service 
system environment consisting of an information provider and an information user 

2, Description of the Background Art 

In a multimedia service system environment consisting of an information 
provider and an information user, the information user can hardly absorb 
explosively increasing amount of information. The same phenomenon also occurs 
in the Internet environment that offers huge amount of information as well as in a 
television broadcast environment that offers entertainment and life information. 

Besides, as communication techniques are progressively developed, new 
providers such as a cable TV appear to provide diverse information. 

However, notably, as information providers increase in number more and 
more, information users find it difficult to quickly and accurately search desired 
information provided by the information providers. 

Accordingly, in order to provide the information users quickly and easily 
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with desired information by the information providers, researches have been 
conducted and methods have been sought and developed that programs or 
information preferred by information users (briefly referred to as 'users', 
hereinafter) are recommended or automatically selected on the basis of a user 
preference value for information desired by users. 

In the methods for providing information in accordance with conventional 
arts, user preference information by items of information desired by users is 
constructed on the basis of a use record (that is, a user profile) that has been used 
by a user by direct selection, so as to be provided to users. 

Hov^ever, the information providing methods of the conventional arts are 
not able to adequately cope with situations that user preference values are 
differently set for the same information according to user's wish and that 
relationships between items of information are complicate and a user preference 
value for a single item has a different meaning according to an environment and a 
relationship with a different item or may be changed to a different user preference 
value. 

For example, a user who likes a movie in which an actor 'B' played a 
role (a person>an actor>'B'), may dislike a movie directed by the actor 'B' (a 
person>a directory's'). Besides, though a user preference value of an upper item 
is low, a user preference value of a lower item is high, or otherwise, a user 
preference value of the upper item may be high while a user preference value of 
the lower item is tow For these situations, the information providing methods of 
the conventionaj arts fail to provide proper information adaptively. 

As a different example, the user 'A* may want a movie with lots of violence 
scenes as he or she prefers a movie of violence, but, he may not want violence 
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scenes with a news program or educational information that he or she watches on 
TV with children, sitting in front of a television set In this case, the information 
providing methods of the conventional arts fails to provide proper information 
according to situations in which in case that an upper item is set as a movie for a 
? violence scene, its user preference value becomes high, while in case that an 
upper item is set as a news program or an educational stuff, the user preference 
value becomes low. 

Meanwhile, a user preference value on information can be different 
depending on situations that the user is put, with which the information providing 
10 methods of the conventional arts can hardly cope. 

For example, the user may prefer a melodrama or a family movie in a 
rainy day, or he or she may prefer an action movie in a sunny day. That is, for the 
same movie item, user preference is different according to situations in which the 
user is put. The information providing methods of the conventional arts do not 
\5 properly cope with it 

In addition, the user preference may be different depending on a receiving 
device used by the user, with which the information providing methods of the 
conventional arts can hardly cope. 

For example, in case that the user watches a movie on a TV with his or 
20 her family in a living room, the user may prefer a family-rated movie, while in case 
that the user watches a movie on a TV in his or her own room, he or she may 
prefer a movie that is not allowed for minors. The information providing methods of 
the conventional arts do not properly cope with it 

Figure 1 illustrates user preference values of each item of information in 
25 accordance with a conventional art, in which user preference items (i e.. 
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entertainment, music and pop music, etc) are allocated with specific item 
identifiers (1» 17. 181,...) and correspondingly independent user preference values 
(86. 43, 27,.,.). 

Accordingly, relationships between each item is not expressed and the 
user preference value of each item is constantly maintained even if an 
environment is changed, so that no proper information can be provided for a 
situation in which the user is put. 

In addition, in order to update user preference information, each 
corresponding item should be included in the use information. That is, in case that 
classified information only includes a name of a singer 'C* and a genre of a 'new 
age', not including 'entertainment' or 'music', only the 'C item' and the 'new age' 
item are updated, while the user preference value for the relevant upper item such 
as 'entertainment, 'music', 'pop music\ 'person' and 'woman singer' is not updated,. 

SUMMARY OF THE INVENTION 

Therefore, an object of the present invention is to provide a data structure 
having a multiple hierarchical structure and an information providing method fitting 
a user preference by using the data structure, to provide information desired by an 
information user 

Another object of the present invention is to provide a method for editing a 
data structure having a multiple hierarchical structure, to provide information 
desired by an information user 

Still another object of the present invention is to provide a method for 
providing information by users and by preferences, in which various independent 



individual user preference information structures are defined and each user 
preference item and user preference/non-preference included in the individual 
user preference information structure defines a relationship in a hierarchical 
structure, whereby user preference/non-preference are defined from specific items 
to general items, and an adoption condition of each individual user preference 
information structure is defined, so that detailed information can be recommended, 
provided or limited according to a user preference that may be different depending 
on situations and information fitting situations can be recommended, provided or 
fimited- 

To achieve these and other advantages and in accordance with the 
purpose of the present invention, as embodied and broadly described herein, 
there is provided a user preference information structure having a multiple 
hierarchical structure in which an information is provided to a user according to a 
user preference in a multi-media environment consisting of an infdrmation provider 
and an information user, including user use information by using information 
desired by the user; user preference information of information desired by the 
user; and individual user preference information that is differently set depending 
on situations in which the user is put and positioned in a sub-tree of the user 
preference information. 

To achieve the above objects, there is also provided a method for 
providing multi-media information by using a multiple hierarchical structure in 
which information is provided to a user according to a user preference in an 
environment consisting of an information provider and an information user, 
including the steps of; establishing a multiple hierarchical structure having 
individual user preference information by users and by search items for user 
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preference information of searching items of the user; searching user preference 
item information having user preferenca/non-preference by users and searching 
items; and providing searched information according to preference of the user 

To achieve the above objects, there is also provided a method for editing a 
5 multiple hierarchical data structure in which information is provided to a user 
according to a user preference in an environment consisting of an information 
provider and an information user, including the steps of: establishing a multiple 
hierarchical structure having individual user preference information by users and 
by search items for user preference information of searching items of the user; 
]o and changing a user preference information structure in case that a hierarchical 
structure between items is changed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 The accompanying drawings, which are included to provide a further 

understanding of the invention and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention and together with the 
description serve to explain the principles of the invention. 
In the drawings: 

20 Figure 1 illustrates a user preference structure by items of information in 

accordance with a conventional art; 

Figure 2 is a schematic view showing a multiple hierarchical data structure 
in accordance with the present invention; 

Figure 3 shows a multiple structure of user preference items of individual 
2> user preference information structures of Figure 2 in accordance with the present 
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invention; 

Figure 4 is a detailed view showing a hierarchical structure of user 
preference items of Figure 2 in accordance with the present invention; 

Figure 5 illustrates a hierarchical structure of an individual user preference 
3 information which varies depending on the client device used by a user in 
accordance with the present invention; 

Figure 6 is a table showing the hierarchical structure of Figure 2 by using 
a self-identifier of a user preference item and an identifier of an higher level user 
preference item in the hierarchical structure in accordance with the present 
10 invention; 

Figure 7 is a table showing the hierarchical structure of Figure 2 by using 
a coding scheme of the item identifier of Figure 6 in accordance with the present 
invention; 

Figure 8 is a table showing the hierarchical structure of Figure 2 by using 
15 the individual user preference information of the leaf nodes of the hierarchical tree 
structure in accordance with the present invention; 

Figure 9 is a table showing a hierarchical structure of Figure 1 by using an 
item dictionary of Figure 10 in accordance with the present invention; 

Figure 10 is a table showing dictionary items for the user preference items 
20 in accordance with the present invention; 

Figure 11 A illustrates a schema showing the hierarchical data structure 
before it is edited in accordance with the present invention; 

Figure 11 B illustrates a schema showing the hierarchical data structure 
after it is edited in accordance with the present invention; 
25 Figure 12A is a table showing an item dictionary before it is changed in 



accordance with the present invention; and 

Figure 12B is a table showing an item dictionary after it is changed in 
accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 

F*gure 2 is a schematic view Showing a multiple hierarchical data structure 
in accordance with the present invention. 

As shown in the drawing, user information 100 for a single user or single 
group of users contains personal information 110. a plurality (0, 1, ,,,, n) of usage 
history 120, user preference information 130 and a plurality of user authorization 
information 140. 

The user preference information 130 contains a plurality (1, 2. .... n) of 
individual user preference Information 130(1) and the individual user preference 
information 130(1) contains a user preference item 130(1)^1 and user 
preference/non-preference 130(1 )-2 and a description 130(1)-3, 

The personal information 110 may includes a name, a sex, an age and 
date and year of birth of a user in addition to a user ID. 

The usage history 120 includes information on when (year, month, data, 
time), where (a client system ID, or location), how (information as to when an 
action such as play, review, pause, fast forward or stop happens) and what 
information (an information ID) has been used. 

As the usage history can be classified by history collection condition such 



as when the history is collected, the plurality of the usage history is allowed. 

The user authorization information 140 indicates information which is 
allowed to access for the user. For example, it includes information on channels 
that are requested and not requested to view a TV broadcasting or information on 
^ a basic channel and a charged channel. 

The user preference information 130 may include a plurality of individual 
user preference information 130(1), 130(2), 130(n). 

Each individual user preference information 130(1) may include a single 
user preference item 130(1)-1, a user preference/non-preference 130(1)-2, and a 
10 single description 1 30(1 )-3, if any 

In case where the plurality of individual user preference information 130(1 ), 
130(2), I30(n) need to be identified, the description 130(1)-3 describes 
application conditions of each user preference information 130 contained in the 
user preference information 130. When a multiple user preference information is 
i.*^ constructed by using the description 130(1)-3, the user selects desired individual 
user preference Information to use, or the desired individual user preference 
information can be selected automatically, based on the description. 

In this regard, since each individual user preference information may 
include a plurality of individual user preference information, a hierarchical tree 
20 structure is formed between the user preference items and each user preference 
item has a user preference/non-preference value. The user preference/non- 
preference value may be expressed by values representing steps between 1 (the 
maximum non-preference) and 10 (the maximum user preference) or may be 
expressed by a binary value. The user preference/non-preference value may be 
25 expressed by a value that accumulates the number of use of information 
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corresponding to each item. 

Figure 3 shows a multiple structure of user preference items of individual 
user preference information structure of Figure 2 in accordance with the present 
invention, in which the user preference items are arranged by multi-stage relying 
on an environment or a condition of a system used by a user. 

For example, a user preference of information in use at home (that is, an 
individual user preference information 130(m)), a user preference in use at a work 
place (that is. an individual user preference information 130(k)) and a user 
preference value of information In use at a different condition may be differently 
set. In addition, as shown in Figure 3, under the individual user preference 
information 130(m), user preference items (1-1, 1-2, 1-3,...) may be arranged, and 
under the user preference items (1-1, 1-2, 1-3,...), another user preference items 
(2-1 , 2-2, 2-3, ...) may be arranged. 

Figure 4 is a detailed view showing a hierarchical structure of user 
preference items of Figure 2 in accordance with the present invention. 

An entertainment item 130(1)-11 is classified into items of music 130(1)- 
111, movie 130(1 )-ll2, drama, a game show, a talk show, sports, a variety show 
and a concert. 

The music item 130(1)-111 is classified into items of classic 130(1)-1111 
and pop music 130(1)-1112. 

The movie item 130(10-112 can be classified into items of an action 
130(1)-1121, an adventure 130(1)-1122, a comedy 130(1)-1123, a horror 130(1)- 
1124, a documentary, a drama, a scientific fiction, children. 

The pop music 1 30(1 )-1 112 can be classified into items of rock music, 
ballad, heavy metal, dance music, new age, rhythm & blues, jazz, trot, country 
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western. 

Like the dassification of the entertainment item 130(1)-11, a news item 
130(1)-12 can be classified into Items of politics 130(1)-121 and sports 130{1)-122, 
etc. 

Figure 5 illustrates a hierarchical structure of a user preference according 
to an instrument used by a user in accordance with the present invention. 

As shown in the drawing, in an apparatus for providing only movie or for 
providing only music, an overall structure 200 can be divided into sub-structures 
(200-1. 200-2 and 200-3), based on which each individual user preference 
information (item 1-1, item 1-2, item 1-3) are set and msin^QBd. 

In this respect, the individual user preference information (item 1-1. item 1- 
2, item 1-3) can be classified and managed by using a description- 
Figures 6 through 10 illustrate tables showing individual user preference 
information of Figure 2. The hierarchical structure of Figure 2 can be expressed in 
severaf ways. 

Figure 6 is a table showing the hierarchical structure of Figure 2 by using 
a self-identifier of a user preference item and an upper item identifier of an upper 
user preference item in accordance with the present invention; 

The method as shown In Figure 6 has an advantage that a hierarchical 
structure can be expressed in a predetermined format regardless of its stages. 

Figure 7 is a table showing the hierarchical structure of Figure 2 by using 
a coding scheme of the item identifier of Figure 6 in accordance with the present 
invention. 

The method as shown in Figure 7 is effective when the highest stage 
number is predetermined in a multi-stage hierarchical structure. Especially, in this 
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method, time to access the upper items and the lower items is taken short and a 
relatively less storing space is required. 

The item identifier can be divided into fields as many as the number of 
stages (i.e., 4 stages) having a certain bit and/or byte (i.e., 2 byte), and each field 
can be expressed as item identifiers (1^'2bytes, 2"^ bytes, 3'^ bytes, 4**^ bytes) of 
each stage. 

That is, in case that 8 byte of item identifier is divided into 4 fields of 2 byte, 
the first field has the uppermost item identifier and the next field has an item 
identifier of the next stage. In the 4-stage hierarchical structure, the last-staged 
item has an item identifier of which none of 4 fields are '0'. 

In this respect in case that the 4*^ field is changed to V\ the very upper 
field becomes an item identifier, while in case that the 3'** and 4^** field are all 
changed to '0'. the 2""^ field becomes an item identifier 

For example, in the user preference item, the item identifier of the 'new 
age' is 1-17-181-205, and the *new age' item signifies that it belongs to the 'pop 
music' item having 1-17-181-0 as an item identifier. 

As another example taken, in the user preference item, the 'pop music', 
having the item identifier of 1-1 7-1 81-0, belongs to the ^music' having an item 
identifier of 1-17-0-0. and the 'music\ having the item identifier of 1-17-0-0, 
belongs to the 'entertainment' having an item identifier of 1-0-0-0. 

Meanwhile, the 'entertainment' having the identifier of 1-0-0-0 includes 
items of every item identifier having the form of 1-*-*-* Especially, the 
'entertainment' includes every item having a form of 1—0-0 as items at the very 
lower stage. 

In this method, the identifier of each item is dependent on the identifier of 
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the upper item, and items are differentiated by changing an identifier belonging to 
a field. 

Accordingly, each field may start from and a single field can be 
expressed by 2 bytes, so that a single item can include 65,535 lower items. 

Figure 8 is a table showing the hierarchical structure of Figure 2 by using 
a lowermost user preference in accordance with the present invention. 

The method as shown in the drawing is advantageous in that since upper 
items and relevant user preference values can be all extracted by using only the 
related information of the lowermost item in the hierarchical structure, the user 
preference value of the upper items can be calculated on a real time basis, and 
even if the user preference values of the upper items are not stored, there is no 
information loss. That is, this method does not require much memory. 

As mentioned above, like the method for expressing the individual user 
preference Information structure by using the coding scheme, the individual user 
preference information structure can be also expressed by using the coding 
scheme with the same effect. 

Figure 9 is a table showing a hierarchical structure of Figure 1 by using an 
item dictionary in accordance with the present invention. 

With reference to Figure 9, items are defined by item identifiers to thereby 
generate an item dictionary, and a structural relationship between the upper items 
and the lower items is searched by using the item identifiers defined in the item 
dictionary. 

Although the method in which the hierarchical structure is expressed by 
using the item dictionary has a shortcomings that the item dictionary is to be 
always referred to confirm that the hierarchical structural relationship between the 
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user preference items are defined in the item dictionary, the method is 
advantageous in an aspect that it needs the smallest storing space and an item Is 
easily added or deleted. 

Meanwhile, with reference to Figures 6 through 9, in the method for 
expressing the user preference information, the method for editing the user 
preference information after inputting information includes a user inputting type, an 
automatically updating type and a mixed type. 

The user inputting type is a method that as the user uses certain 
information, a user preference/non-preference for the information used by the user 
is received through a dialog box, thereby updating a user preference. 

The automatically updating type is a method that as the user uses certain 
information, a user preference is automatically updated in consideration of user 
preference items corresponding to the information used by the user in a • 
predetermined standard. 

The mixed type refers to a method mixing the user inputting type and the 
automatically updating type in which the information inputted by the user has a 
certain weight value, based on which a user preference is updated. 

After the user preference/non-preference is edited through the above 
methods, in order to search information desired by the user, or recommend and 
provide information to the user, there are two methods: one method is that each 
user preference/non-preference is directly compared by user preference items to 
use, and the other method is that a standardized user preference/non-preference 
is used. 

In order to automatically edit the user preference/non-preference on the 
basis of the information use record of the user, there is a method that items from 
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the uppermost one to the lowermost one are all increased according to the 
classified item of each use information. 

Meanwhile, in case that the individual user preference information is 
edited in the user preference item dictionary, for example, the user preference 
related to the upper items, such as 'entertainment', 'music', 'pop music\ 'person*, 
Voman singer' to which the items such as a woman singer 'C and *new age' 
belong, can be also updated together by using only the user preference item 
information of the woman singer 'C and 'new age'. 

Figure 10 is a table showing dictionary items for the user preference 
items in accordance with the present invention. 

With reference to Figure 10, each user preference information is 
expressed by a set of individual user preference information having user 
preference/non-preference value by items and expressed by a description 
indicating an adaptive condition of each individual user preference information, for 
the whole or partial item dictionary In this manner, the hierarchical structure of the 
plurality of user preference items is constructed, edited and managed. 

The record of the item dictionary includes a user preference item identifier, 
a user preference item, a level and an upper item identifier. 

The user preference item identifier identifies each user preierenc^ item, 
and the user preference item indicates a content of the information to be provided 
to the user 

The level indicates the position of each user preference item leveled down 
from the upper position in the hierarchical structure. The uppermost level is '0'. 

The upper item identifier indicates which one of an upper user preference 
item each user preference item belongs to. In a tree structure, the upper item 
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identifier has an upper user preference item to which itself belongs. 

The item dictionary is produced and managed by an information provider, 
and may exist in a storing unit of the user 

In case that the storing unit of the user includes the Item dictionary, the 
item dictionary existing in the storing unit of the user must have the same content 
as that of the information provider. If the content of the item dictionary of the 
information provider is changed, the item dictfonary of the user should be changed 
accordingly. 

For example, in case that the user 'A* prefers a piece of music 'S* of a 
woman singer *C' and the piece 'S' is included in the 'new age\ the user 'A' 
preference information related to the woman singer 'S' can be constructed as 
shown in Figures 6 through 9. 

Figures 11 A and 11 B illustrate a construction in case that information of 
the hierarchical data structure is edited, of which Figure 11 A illustrates a 
construction before information having the hierarchical data structure is edited in 
accordance with the present invention and Figure 11 B illustrates a construction 
after information having the hierarchical data structure is edited in accordance with 
the present invention. 

For example, when the piece 'S' was registered in the user preference 
information, since there was no music genre of 'new age' (that is, an item), the 
piece 'S' was classified by 'musiopop music>balade 130(1)-111M'. 

However, as a pop music of *new age' 130(1)-111N appears and comes 
on the stage as a new music genre in the music circle, when the piece 'S' is 
separated from the 'ballad* to be classified into the 'new age', the user preference 
can be automatically updated on the user's information use record. 
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In detail, when the piece 'S' is first dassified, the user reduces the user 
preference value for the piece 'S' in proportion to the number of use in the item of 
'musiopop music>ballad* and increases the user preference value as much in the 
item of 'musiopop music>new age* as newly classified. 

In the same way, when pieces of music of which classification has been 
changed are processed, there may be created a user preference on the item of 
'music>pop music>new age' newly registered on the basis of the information use 
record without user*s recognition. In this case, the information use record should 
include the number of use of the information or information making it possible to 
compute the number of use. 

Figures 12A and 12B show a case where the classification for the items 
registered in the item dictionary is changed, of which Figure 12A is a table 
showing an item dictionary before it is changed in accordance with the present 
invention; and Figure 12B is a table showing an item dictionary before it is 
changed in accordance with the present invention. 

The lower items belonging to the items of pop music and classic music are 
automatically changed from the lower items of 'entertainment>music>pop music> 
and 'entertainment>music>cla$sic' to the lower items of *art>auditory art>pop 
music' and 'art>auditory art>classic'. 

The item dictionary changing method may need additional arithmetic 
operation. For example, in case that each item includes all of the item identifiers of 
the upper stage, the item identifiers can be changed. 

As stated above, in case that the classification of the user preference 
items is changed, the user preference corresponding to the entertainment item 
and the music item, that is, the upper items of the pop music item and the classic 
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item in the preference information by users is reduced in proportion to the user 
preference generated due to the pop music item and the classic item while the 
user preference of the newly classified items of the art and the auditory art is 
proportionally increased. 

In addition, in case that the user asks the information provider to 
recommend new information or is connected with the information provider by using 
the user preference information and the use record, the Information provider can 
recommend information that can be highly preferred by the user 

In the method for changing the multiple hierarchical data structure, the 
user preference/non-preference by items is changed by using the user interface. 

As so far described, according to the user preference information structure 
having a multiple hierarchical structure and a multi-media information providing 
method using the same, the hierarchical data structure that is able to provide the 
user preference for providing information desired by the user is provided 
depending on the environment, based on which various information can be 
provided. 

The hierarchical data structure constructing the user preference makes it 
possible for the user to receive information fitting the situation in which he or she is 
put by using a proper individual user preference information, automatically or 
according to user's selection. 

In addition, since the user preference items have the hierarchical structure, 
various level of user preference items can be defined. And, in case that the upper 
user preference items rather than the lowermost user preference item are selected, 
a detailed information can be provided to users by using their lower level of user 
preference for the information belonging to the selected item classification. Also. 
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the user preference of the upper level of user preference items can be constructed 
by using the user preference of the low level of user preference items. 

As the present invention may be embodied in several forms without 
departing from the spirit or essential characteristics thereof, it should also be 
understood that the above-described embodiments are not limited by any of the 
details of the foregoing description, unless othenwise specified, but rather should 
be construed broadly within its spirit and scope as defined in the appended claims, 
and therefore all changes and modifications that fall within the meets and bounds 
of the claims, or equivalence of such meets and bounds are therefore intended to 
be embraced by the appended claims. 
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What is claimed is; 



1. A user information structure having a multiple multi-level 
hierarchical structure to be used fn providing information to a user according to the 
personal preference of the information In a multi-media environment consisting of 
an information providers and an infomiation users, comprising: 
personal information to Identify each user; 
user preference information of the identified user; and 
one or more individual user preference information, each of which can be 
set differently depending on the user's situations such as different location, and 
which is located as a sub-tree of the user preference information. 

2. The user information structure according to claim 1, wherein the 
personal information includes a unique identifier which can be used to identify said 
user. 

3. The user information structure according to claim 1, further 
includes one or more history record of information usage by said user 

4. The user information structure according to claim 3, wherein the 
history record includes a list of information or information identifier with when and 
how the information is used. 

5. The user information structure according to claim 4, wherein the 
history record includes a condition of history collection for each history record. 



6. The user information structure according to claim 5, wherein the 
condition of history collection includes location of the history collection. 

7. The user information structure according to claim 5, wherein the 
condition of history collection includes time of the history collection. 

8. The user information structure according to claim 1, further 
includes authorization information to identify the information which said user can 
access. 

9. The user information structure according to claim 1 , wherein said 
each individual user preference information Includes a user preference item and a 
value representing preference/non-preference information. 

1 0. The user information structure according to claim 9, wherein said 
each individual user preference information further includes a description 
information on the said user preference item. 

1 1 . The user information structure according to claim 10, wherein said 
each user preference item includes description on the item that can be used as a 
condition of using the individual user preference information for searching or 
filtering a multi-media information. 



12. The user information structure according to claim 10 or 11, 
wherein said each individual user preference information has a hierarchical 
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relationship. 



1 3. The user Information stmcture according to claim 11 , wherein said 
each user preference item has a hierarchical relationship. 

14. The user information sbucture according to claim 12 or 13, 
wherein said hierarchical relationships are hierarchical tree structures. 

15. The user information structure according to claim 1, wherein said 
each individual user preference Information can be differently set depending on 
said user's selection or said user's terminal device. 

16. The user Information structure according to claim 15, wherein said 
each individual user preference information has a hierarchical structure which is 
represented by the identifier of the user preference Item located in the higher 
nodes of the tree structure. 



17. The user information structure according to claim 1, wherein said 
each individual user preference information has a hierarchical structure which is 
represented by the identifier of the user preference item coded by special coding 
scheme to represent a tree structure. 

1 8. The user information structure according to claim 1 , wherein said 
each individuai user preference information has a hierarchical structure which is 
represented by an external item dictionary. 
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19. The user information structure according to claim 18. wherein the 
hierarchical structure is represented by a coding scheme, only the individual user 
preference information located as the leaf nodes of the hierarchical tree structure 
are stored, and the individual user preference information located at non-leaf 
nodes of the hierarchical tree structure are extracted based on the relationship 
among the leaf nodes and upper nodes items. 

20. A method for providing multi-media information to the information 
consumer using the user information with multiple hierarchical structure in the 
multimedia fnformation environment where information providers provide desired 
information of information consumers, comprising the steps of; 

establishing multiple multi-level hierarchical structure of individual user 
preference information distinguished by each user and each search item; 

searching desired information based on the preference item with 
preference/non-preference information by each user and each search item; and 

providing retrieved information according to the user preference 
information. 

21, The method according to claim 20, wherein, in the step of said 
providing the retrieved information, retrieval of new information is notified to the 
user, or information expected to be preferred by the user is recommended to the 
user, or information expected not to be preferred by the user is limited to access, 
according to the individual user preference information. 



22. A method of providing desired multimedia information to a 
information user, comprising the steps of: 

establishing a multiple hierarchical structure having individual user 
preference information for each user or each group of users; and 

changing the hierarchical structure of the individual user preference 
information. 



23. The method according 
hierarchical structure of said individual 
registration of new user preference item, 
item, or changing the parent node of a 
information. 



to claim 22, wherein changing the 
user preference information includes 
deletion of an existing user preference 
sub-tree of individual user preference 



24. The method according to claim 23, wherein the step of changing 
the hierarchical structure includes a step of changing the preference/non- 
preference value of a user preference item and changing the preference/non- 
preference value of a user preference items located in the ancestor nodes of the 
changed preference item, based on the usage history . 

25. The method according to claim 23. wherein in the step of 
changing the hierarchical structure of the individual user preference Information, 
the preference/non-preference value is changed using a user interface. 
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ABSTRACT OF THE DISCLOSURE 



A user preference information structure having a multiple hierarchical 
structure in which an information is provided to a user according to a user 
5 preference in a multi-media environment consisting of an information provider and 
an information user, comprising 

user use information by using information desired by the user; user 
preference information of information desired by the user; and individual user 
preference information that is differently set depending on situations in which the 
^o user is put and positioned in a sub-tree of the user preference information. The 
hierarchical data structure is able to provide the user preference for providing 
information desired by the user is provided depending on the environment, based 
on which various information can be provided. The hierarchical data structure 
constructing the user preference makes it possible for the user to receive 
15 information fitting the situation in whidi he or she is put by using a proper 
individual user preference information, automatically or according to user's 
selection. 
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